A Hyper-Heuristic for Descriptive Rule Induction
نویسندگان
چکیده
منابع مشابه
A Hyper-Heuristic for Descriptive Rule Induction
Rule induction from examples is a machine learning technique that finds rules of the form condition → class, where condition and class are logic expressions of the form variable1 = value1 ∧ variable2 = value2 ∧... ∧ variablek = valuek. There are in general three approaches to rule induction: exhaustive search, divide-and-conquer, and separateand-conquer (or its extension as weighted covering). ...
متن کاملA Hyper-Heuristic Approach for MAX-SAT
In this paper, we propose a hyper-heuristic approach for the NP-Hard optimization variant of the satisfiability problem, namely MAX-SAT. A hyperheuristic is a high-level method that incorporates a set of low-level heuristics to handle classes of problems rather than solving one problem. In this paper, we investigate a new selection strategy based on both choice function and randomness to select...
متن کاملA Hyper-Heuristic method for MAX-SAT
In this paper, we are interested in the Maximum Satisfiability Problem (MAX-SAT) which is an optimization variant of the Boolean satisfiability problem (SAT). SAT is of a central importance in various areas of computer science, including theoretical computer science, algorithmic, artificial intelligence, hardware design and verification. Formally, given a set of m clauses C = {C1;C2 . . . Cm} i...
متن کاملHeuristic space diversity control for improved meta-hyper-heuristic performance
27 28 29 30 31 32 33 34 35 36 Article history: Received 11 March 2014 Received in revised form 14 August 2014 Accepted 7 November 2014 Available online xxxx
متن کاملEvolution Hyper - heuristic for Combinatorial Optimization problems
Designing generic problem solvers that perform well across a diverse set of problems is a challenging task. In this work, we propose a hyper-heuristic framework to automatically generate an effective and generic solution method by utilizing grammatical evolution. In the proposed framework, grammatical evolution is used as an online solver builder, which takes several heuristic components (e.g. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Data Warehousing and Mining
سال: 2007
ISSN: 1548-3924,1548-3932
DOI: 10.4018/jdwm.2007010103